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GROUP THEORY 





1.1 Basics and definitions 


Definition 1.1 (Groups). A group is a set G which is closed under the group operation * which satisfies 
the following properties: 


(a) (Associativity) For all a,b,c € G, (a* b) *c=ax* (b*Cc). 


(b) (Identity) There is an element 1 € G such that g*1=1%*g =g forall g €G. 


leg=geg i=l. 


(c) (Inverses) For all g € G there is an element g~! € G such that g~ 
An abelian group is a group whose group operation is commutative: h * g = g *h, or equivalently 
ghg-' =h, for allh,g € G. A subgroup H of G (written H < G) is a subset of G which is closed under 
the same group operation *. The subgroup criterion states that H < G iff H is a non-empty subset of 
G closed under the group operation such that xy"! € H for all z,y € H. 


Definition 1.2 (Normal subgroups). The operation of conjugation can be performed by taking H < G 
and any fixed g € G and then forming the set 


K :=gHg'={ghg':he H}. 


The resulting set K is a subgroup of G (K = gHg™' < G) for any g € G. We note that conju- 
gate elements and conjugate subgroups have the same order. Moreover, for any K < G and any 
g € Gwe have that K & gKg~'. A normal subgroup H of G (written H < G) is a subgroup of 
G such that gH = Hg, or equivalently gHg~' = H, for all g € G. A simple group has no non- 
trivial normal subgroups of itself, ie., other than {1} and G itself. For p prime, Z/pZ is simple 
(and these are the only abelian simple groups). 





Example 1.3 (Fall 2014, #1). Show that a group of order 80 cannot be simple. 


Properties of normal subgroups. If a group of generators {91, 92,---,9n} C G for G is known, to check if 





N <G it suffices to check only that these generators normalize N: g;Ng;' C N for alli =1,2,...,n. 
The conjugate subgroups formed by conjugation of the elements h € G by all other g € G (cf. the 
conjugacy class of an element of G) partition G. In fact, we have that normal subgroups are precisely 
unions of conjugacy classes of G in that if H < G, then for every conjgugacy class C' of G that either 
CCH orCnNH =@. Every subgroup of an abelian group is normal. Similarly, every subgroup of a 
cyclic group is cyclic and hence normal. Quotient groups of a cyclic group are also always themselves 
eyclic. 





Example 1.4 (Fall 2014, #6). Let G be a group of order 140 and H be a subgroup of index 4. Show 
that H is normal in G. 


Proposition 1.5 (When a quotient is a group). Jf H <G, then G/H is a group. 


Proposition 1.6 (Commutativity between non-intersecting normal subgroups). Jf H,K < G and 
HK = {1}, then hk = kh for allh € H andk € K. In other words, the elements in two normal 
subgroups of G that only share the identity in common commute. 


Proof Sketch. Let h € H and k € K be arbitrary. We need to show that hk = kh, or equivalently that 
hkh~*k~' =1. Since HN K = {1}, it suffices to show that hkh~tk7! = h(kh~'k~') € H and also that 
hkh-'k! = (hkh~')k~! € K. By the normality of H and K and the closure of subgroup elements 
under the group operation, this is clearly the case. 














Definition 1.7 (Centers, centralizers, and normalizers). The center of G is defined as 
Z(G) :={z€G:gz=2g, Vg € G}. 


The center Z(G) is always a normal subgroup of G. Also, H < Z(G) < G implies that H IG. 
In somewhat more general analog, the centralizer in G of a set S is defined to be 


Ce(S) := {2 € G:sz=28, Vs € Sh. 


The centralizer Co(G) = Z(G) is a subgroup of G. Moreover, we can see by a simple computation that 
Z(G) < Ce¢(S) for any S C G. Even more generally, the normalizer of S in G is defined to be the 
subgroup 

Ne(S\z=1(2€ G2 28 =S2 257 +=): 


Clearly, we have that Ce(S) < Ne(S). When G is abelian we have the equivalences Z(G) = Cg(A) = 
Nc(A) for any subset A C G. More generally, we have that Cg(A) < Ne(A) < G. 


Example 1.8. Prove that G/Z(G) cyclic => G is abelian. 


Proof. Since G/Z(G) is cylic there exists a generator g € G such that Vh € G, h- Z(G) = g"- Z(G) 
+> h~'g" € Z(G) for some n € Z. Now let h,k € G. We need to show that hk = kh. By the above 
argument, IM,N € Z and 2,22 € Z(G) such that h = z1g-% and k = zg-™. This implies that 
hk = x2z0g7™ +) = kh = zox1g-(M +N). 

















Example 1.9. Prove that if G is a group such that 2 | |G|, then #{elements of G of order-2} is odd. 


Proof. We first notice that for all a € G, |a] = |a~*|. We also have that we can selectively pair inverses 
as the disjoint union 
H:=G\{e}= LU {9,971}. 


geG 
g#97' 


Now we know that e € G has order of 1 4 2, so that X := {g € G: g? =e,g #e} satisfies that |X| is 
even. Now we see that X C H where |H| = |G \ {e}| is even. 














Example 1.10 (Spring 2016, #4). Let G be a finite group, and let H be a proper subgroup of G. 
Prove that the union of all conjugates of H is a proper subgroup of G. Show that the conclusion need 
not be true if G is infinite. 


1.2 Some standard examples of groups 


Example 1.11 (Dihedral groups). The dihedral group D2, corresponds to symmetries of rigid motions 
of a regular n-gon in the plane. These groups have the presentation 


Dos (r,s [was = 17s = sr—*) 


en srs) 1) 


For fixed n > 2, in these groups we have that 1,r,r?,...,r”~! are all distinct elements (rotations 


through multiples of 27/n radians), s 4 r* for any i (reflections about the center point of symmetry), 
and the inversion identity that r’s = sr~* for i € Z. Since Do, = {1,7,...,7"~1, 8, sr,..., sr” +}, we 
see that each element of the order-2n dihedral group can be written uniquely as s*r* for some k € {0,1} 
and0<i<n. 


Example 1.12 (Symmetric and alternating groups). Given any set Q # @, we write Sg to denote 
the set of all bijections (or permutations) of the set 2 onto itself. In the special case where (Q) := 
{1,2,3,...,n} we commonly write S, to denote the symmetric group on n elements. We see by a 
simple counting argument that |S,,| = n!. The group S, is non-abelian for all n > 3. Within the 
symmetric group S,,, disjoint cycles commute, the order of a permutation is the Icm of the lengths of 
the cycles in a permutation’s cycle decomposition, and inverses are easily expressed by cycle reversion 
(as shown in the following example in S43): 


o= (1 12:8 10'4)413)(6.117)(69) == 
o' =(4 10 8 12 1)(13 2)(7 11 5)(96) 
[(1532)(46)]~* = (2351)(64). 


Also, there are the identities that give us the explicit expansions: 


(€109°*+Qm) = (€1Am)(G1dm_1) ++ + (4103) (A142) 
(ab) (ac) = (acb) 
(ab)(cd) = (abc) (bcd) 
(abc) = (ab) (de) (de) (bc) 
(19) = (14)(1y) (14). 


If o = (a1 +++ Gp, )(b1- ++ bg) +++ € Sp, then conjugation by any other element 7 € S,, corresponds to the 
cycle decomposition 


tat * = (r(a1) +++ T(ax,))(T(b1) «++ T (Bey) 


Two elements of S;, are conjugate iff they have the same cycle type decomposition. Note that S, = Z/2Z 
and A3 = Z/3Z (and hence is cyclic). 

Important subgroups: The alternating group on n elements, An, is the subgroup of S, consisting 
of only the even permutations in S,,. Consequently, we see by the first isomorphism theorem (A, is 
the kernel of the sign function <« > {+1}) that |A,,| = 4-|S,,| = %. Key properties of the alternating 
subgroups include that A, < 5S, and that for n > 5, Ay is a non-abelian simple group. 


Generators and presentations: 
e S, = ((12), (123--- n)); 
Dao cae 4 ei.) Peeprermes Rll ch) 
e The 3-cycles generare A,; 


Example 1.13 (Spring 2018, #1). Let H be the subgroup of S¢ generated by (16425) and (16)(25)(34). 
Let H act on Sg by conjugation. Show that the set 


% = {(12)(35)(46), (13) (24) (56), (14) (25) (36), (15) (26) (34), (16) (23) (45)}, 
is invariant under H, thereby defining a homomorphism ¢: H — Ss. Show that @¢ is an isomorphism. 


Example 1.14 (Good examples of small groups). We also have the following isomorphisms of groups 
(good to know these to build up a knowledge base of small examples): 
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e Sy ~Z/2Z and A3 ~ Z/3Z (cyclic subgroup) 


e De = 53; 





e GLo(F2) = $3; 











e S3 oa Z/6Z; 
e Aut(Z, x Z2) = GL2(Z2) — 53; 
e Aut(Z,) = (Z/nZ)*, which has order $(n); 











e |For p prime, (Z/pZ)”* is cyclic; 











e Aut(Z/qZ) = (Z/qZ)* = Z/(q — 1)Z whenever q is prime, For any n € N, Aut(Z/nZ) = 
(Z/nZ)* = Z/9(n)Z where $(p*) = p* — p**. 


e |If G has prime order, then G © Z/pZ|. 




















e We have that (s) < (s,r?) < Dg since both containments are of order 2 and hence normal, 
but (s) #@ Dg as conjugation by r in Dg sends s+4 rsr~' = r?s ¢ (s). 


e Q’ is NOT a field: (0,1) - (1,0) = (0,0) (it has zero divisors) 


e A field with exactly 2017 elements of order 2: Do.2917. 





Example 1.15 (The Klein 4-group). The Klein 4-group (Vierergruppe) is given by |V & Z x Zo |. It 
also has the presentation 











VSs(a0 |e be = (ab) 1) 
ViSasb arb = ,ab= oa). 


The group has several representations by permutations in S4. The most interesting of these is given by 
V = {e, (12)(34), (18)(24), (14) (23)}, 


which happens to be normal in A, (also V < $4). In this particular permutation representation (the 
rest of such representations are not normal subgroups), we have written V as the kernel of a surjective 
group homomorphism from S$, —> $3. 


Example 1.16 (Matrix groups). Let the general linear group of degree n be defined by 


GL, (F) := {A: Ais an xX n matrix with entries in F’ such that det(A) 4 0}, 


for some field F’. The set GL,,(/’) forms a (non-abelian) group under matrix multiplication. Typically 
we draw the coefficients of the matrices in GL,, from a finite field, Fp». If |F'] = q < 00 is a finite field, 
then the order of the general linear group is given by 


| GL, (F)| = (@" - l(a" -a)(a"- 7) (@"@’-— a"). 


A related normal subgroup that comes up in the definition of the kernel of the determinant function 
is the special linear group SL, (£’) consisting of the matrices with elements in the specified field whose 
determinant is one. The special case of SL2(R) is related to MGbius transformations in the plane and 
their interpretations as 2 x 2 real matrices. 














1.3. Fundamental theorems on groups 


The order of a group is the number of elements of the group (either finite or infinite). Similarly, we 
can define the notion of the order of an element g € G as the smallest positive integer power n > 1 
such that g” = 1. If n is the order of some g € G, then the subset (g) = {1,9,g7,...,g”'} is the 
cyclic subgroup of G generated by g. For any element x € G, the subgroup (z) is the unique (!) 
minimal element of the set of all subgroups of G containing x (ordered by inclusion). The cyclic group 
of order n, denoted Z,, or Z/nZ, can be regarded as equivalent to addition modulo n. 


Theorem 1.17 (Lagrange). Let the order of G and/or g € G be respectively denoted by |G| = ord(G) 
and |g| = ordg(g). Then the order of a subgroup (element of G) divides the order of G for any group 
G 


Note that only a partial converse to this theorem is true. That is to say, that there is not necessarily 
a subgroup of order n for any divisor n | |G]. When the divisors of the order of a group G are prime, or 
even better powers of a prime, we have more to say about the existence of subgroups of these specified 
orders. 


Theorem 1.18 (Cauchy). Jf p is prime and p | |G| is a divisor of the order of G, then there is some 
subgroup H <G such that |H| = p. 


Definition 1.19 (p-Subgroups and Sylow subgroups). For prime p, a Sylow subgroup is a so-called 
maximal p-subgroup whose order is the power of the prime p, or equivalently by Lagrange’s theorem, 
whose elements all have order of p* for some k > 1. For example, consider the cyclic group G := 
{g,97,9°,g* = 1} of order p? when p := 2. Since the definition of the p-subgroup involved requires 
maximality, we see that G is itself a Sylow subgroup, but that the subgroup H := {1, g?} is not Sylow 
by a contradiction to maximality. 


Theorem 1.20 (Sylow’s three theorems). The following results are known as Sylow’s theorems: 


I. If |G| = p*-m for some prime p where p{m, then there is a Sylow subgroup H < G of order 
[Z| = p*. 


II. Let H, K both be Sylow p-subgroups as above, i.e., |H| = |K| = p*. Then these two subgroups 
are conjugate: Ig € G such that gHg~! = K. If there is a unique Sylow p-subgroup H with 
|H| = p*, then it is necessarily normal in G: gHg~' = H for all g € G (Proof: If n, = 1, 


then |gPg~'|=|P| —> gPg™* €Syl,(G)). 





III. Let ny denote the number of Sylow p-subgroups for p a prime divisor of the order of G. Then 
we have that (i) ny» | m; (ii) np = 1 (mod p); and (ii) for P any Sylow p-subgroup of G 
Ny» =[G: Ng(P)] = |G|/|Ne(P)|, or equivalently, |Ncg(P)| = |G|/np. 


The intersection of any two distinct Sylow p-subgroups is 1. Also, if H € Syl,(G) and K € Syl,(G) for 
p #q two distinct primes dividing the order of G, then all of the elements of H commute with all of 
the elements of K. 


Exercise 1.21. Find all Sylow subgroups of the Dihedral group Djp. 


Example 1.22 (Spring 2014, #1). Suppose G is a group with |G| = 60 and that |Z(G)| is divisible 
by 4. Show that G has normal subgroup of order 5. 


Example 1.23 (Fall 2012, #2). Let G be a group of order p?q where p,q are distinct primes. Prove 
that G has a non-trivial normal subgroup. 


Lemma 1.24. If N IG and P € Syl,(G) and PIN, then PAG. 
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Example 1.25 (All groups of order 45 are abelian). If |G] = pq for p < q primes and q 4 1 (mod p), 
then G is cyclic. 

Short Proof: Since p,q are primes dividing the order of the group, by Cauchy there are subgroups P 
and @ with these respective orders. Moreover, P = (a) and Q = (b) for some a,b € G since p and q 
are prime. Now |ab| = lem(|al, |b|) = pq = |G| => G = (ab). 








Definition 1.26 (Group homomorphisms). Given two groups G, H, a group homomorphism, @: G — 
His a mapping between the groups which preserves the group structure: for all 91, g2 € G $(gig2) = 
0(g1)-6(g2) where the right-hand-side product corresponds to the group operation in the range space H. 
An isomorphism is a homomorphism which is bijective (the two groups are isomorphic, G ~ H, if an 
explicit isomorphism can be exhibited between the two groups). The kernel of a group homomorphism, 
Ker(@), is defined as the normal subgroup of G given by 


Ker(¢) := {9 € G: 6(g) = 1}. 


A group homomorphism is injective iff | Ker(¢) = {1}} Other properties of homomorphisms include: 
(1) o(g~*) = o(g)71; (2) o(g") = 6(g)"; and (3) (1g) = ly. The next isomorphism theorems provide 
key relations between the groups involved in the definition of a group homomorphism. 














Theorem 1.27 (The first isomorphism theorem). Jf ¢ : G — H is a group homomorphism, then 
G/Ker(¢) = Im(@). We also have that Ker(¢) J G and Im(¢) < H are both subgroups. 


Example 1.28. There is NO injective homomorphism from D2 > S4. If there were such a map, then 
by the First Isomorphism Theorem, we would have that Dj. is isomorphic to some subgroup of S4. But 
Dj, has an element r or order 6, and by considering the cycle decompositions of S4 there is no such 
element in this group (in particular, there cannot be a 2-cycle, a 3-cycle, or a 6-cycle as there are not 
enough letters in the group to permute). 


Example 1.29. For F a field, prove that GL,(F’)/SL,(F’) = F*. 


Proof. Since F is a field, we notice that this is equivalent to showing that GL, (F’)/SL,(F) = F \ {0}. 
We exhibit the explicit homomorphism (NOTE: Should show that this is a homomorphism.)  : 
GL, (F’) — F* defined by M + det(M). Then 


Ker(y) = {M € GL, (F) : y(M) = 1} =SL,(F). 
And by the First Isomorphism Theorem, 
GL,(F)/ Ker(y) © Image(y) = F \ {0}. 
Theorem 1.30 (The second isomorphism theorem). Let S<G and N IG. Then 














(1) SN <G; 
(2) SAN AG; 
(3) (SN)/N & S/(SN). 


Proposition 1.31 (The class equation). We denote representatives for the distinct conjugacy classes 
of the group G by x;. Then we have that 


|IG| = |2(G@)| + DIG : Ce(ai)]. 


Consequences of the class equation. The following are consequences of the class equation: 





e If pis prime and |P| = p® for some a > 1, then P has a non-trivial center: 7(P) 4 1. 


e If |P| =p? for some prime p, then P is abelian. More precisely, P © Z,2 or P © Z, x Zp. 
Proof Sketch: Z(P) 41 = = P/Z(G) is cyclic => P is abelian. 
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A few representative problems from past comprehensive exams 


Proof Technique: (Subset containment): To show two sets are equal (A = B) show that A C B and 
BCA. 
Another Typical Trick: Use that |G: H] =|G: K]-|K : H] when H < K < G are subgroups. 


Example 1.32 (Fall 2015, problem #2). Let G be non-abelian and finite. Prove that |Z(G)| < |G|/4. 
Proof Sketch. The statement of this problem is equivalent to showing that 
|G/4(G)| = |G: 2(G@)] = |G|/|Z(G)| > 4. 


If |G|/|Z(G)| € {1, 2,3}, in contrast, we show that G is abelian. If |G|/|Z(G)| = 1 then Z(G) = G so 
that G is abelian. For the other two cases, we note that if |H| = p for any group H where p is prime 
then H is cyclic. This fact follows from Lagrange’s theorem which shows that for g € H, ord(g) =1,p 
so that for g # 1, g is a generator for H. Considering the representative case where |G/Z(G)| = 3, 
we can see that the quotient satisfies the disjoint union representation G = ZU Zg U Zq? for some 
non-trivial g € G. Then we perform a computation and rearrange terms with the normal center to see 
that this quotient is abelian. A similar argument holds for the order-2 case. 














Example 1.33 (Spring 2017, # 3). Let G be a group of order 10. Which of the following is a possible 
class equation for G? (a) 1+1+1+2+5; (b) 1+2+2+5; (c)14+24+3+4+4; (d) 1+14+24+2+2+2. 





Proof. We show that (a) is not a valid class equation: if this were valid, then |Z7(G)| = 3, and since 
Z(G) < G by Lagrange 3 | 10 (4). Similarly, (c) is not a valid equation since each conjugacy class is 
a subgroup of G and hence its size must be a divisor of 10 (4). We consider (d): Then |Z(G)| = 2 
where Z(G) J G and hence nz = 1 (Z(G) is the unique Sylow 2-subgroup of G). Now if we let H 
denote a Sylow 5-subgroup of G, then since 2,5 are both prime, Z(G) ~ Z, and H = Z; are both 
cyclic and hence abelian. We also know that all elements of Z(G) commute with all elements of H 
since they are both Sylow subgroups for different primes. Then it follows that G = Z(G) x H, which 
is abelian, and so can have no conjugacy classes of size 2 < 10 = |G|. So (d) is not a possibility. 
We are left with showing that (b) is the class equation for the dihedral group D2, when n = 5: 
Dy = (7,8: 7° = 8? = (rs)? = 1). Then we look at conjugacy classes in D1: we have {1}, (rs) = {a,b}, 
(s) = {c,d}, and (r) = {e1, 2, €3, €4, €5}. 














Example 1.34 (Spring 2016, # 3). Show that every group of order 35 is cyclic. In other words, up to 
isomorphism, there is only one unique group of order 35. 


Approach 1 (Direct method). Note that (5,7) = 1 (orders must be coprime for this attempt to work). 
G = Cs x C7, which is cyclic (hence, abelian). Within (a,b) € Cs x C7, there is an element (1,1) of 
order 1, and element (1,6) of order 7, an element (a, 1) of order 5, and the remaining elements (a, b) of 
order 35. Then (1,1) = (a,b)* = (a*, b*) which implies that 5| k and 7| k = 35|k. So this cyclic 
group is the whole group. 














Note that in the above we used the second isomorphism theorem to show that HK = H x K where 
H is the normal Sylow 5-subgroup and K denotes the normal Sylow 7-subgroup: 


HK/K =~ H/(HNK) 2 H/} 24. 


Example 1.35 (Fall 2017, # 1). Let x and y be two elements of order 2 in a finite group G. Prove 
that (x,y) is eiether abelian or isomorphic to a dihedral group. 


Proof. Let H := (x,y) and let H’ := (xy,y). Now since zy € H and x = zryy € H', we can see 
that H = H’. Suppose that n is the order of zy in G. Then since (xy)” = y? = (xyy)? = 1, we can 
construct a well-defined surjective group homomorphism from D2, = (r,s |r” = s? = (rs)? = 1) onto 
H by mapping r+> xy and s+ y. To complete the proof, we need to argue that this homomorphism 
is injective — and hence bijective and so an isomorphism between these two groups. Let rs’ denote 
a non-trivial element in the kernel of the homomorphism for some k,@ € N with 0 < k < n and 
é € {0,1} and such that k is minimal — or as small as possible. Then by the mapping we have defined 
(xy)*y’ = 1. Moreover, since |xy| =: n and |y| = 2 WLOG we can assume that k > 1 and @ = 1. 
If we have that k = 1, then 1 = xyy = z, which contradicts the hypothesis that |x| = 2. So we 
may now assume that k > 2. Then by computational, or rather algebraic, trickery we can show that 
1=yrry = yx|(ry)*ylzy = yr{ryl[(ry)*?|[rylyry = (xy)*-2y, which again contradicts the minimality 
of k. Hence, k = 0 and we must have had that @ = 0 as well for this element to be in the kernel. So 
the kernel of our homomorphism is {1}, which yields injectivity. We are done. 














1.4 Group actions 


Definition 1.36 (Group actions). Given a group G and any set X, a group action ¢:G x X > X is 
a map defined by g-x ++ y which satisfies (1) 1-2 = 2; and (2) (gh)-« =g-(h-x). Each element of G 
can be thought of a providing an individual mapping ¢,, : X — X. The kernel of a group action is 
a normal subgroup of G: 


Ker(y) ={g€ G:g-x=2,Vrx € X} 
= {9 € G: v(g) = idx}. 


The orbit of x is defined by G- x = {gr :g € G} < X. The stabilizer of a in G, denoted by G4, is the 
subgroup of G defined by 
Ga:={geE€G:g-a=a} <G. 


Clearly, Ga < G for any fixed a € X. The orbit-stabilizer theorem (see below) states that the mapping 
hG, > h- a isa bijection: |G| = |G-2z|-|G,| for any fixed x € X. 


Example 1.37 (Groups act on themselves by conjugation). If G is a group and G © G by conjugation, 
then Ker(action) = C¢(G) = Z(G). 


Theorem 1.38 (The orbit-stabilizer theorem). Let the equivalence relation on A be defined by a b 
if and only ifa = g-b for someg € G. The number of elements in the equivalence class containing 
some a € A (or the orbit of G containing a) is given by |G: Gy]: the index of the stabilizer of a in G. 
Alternately, | Orb(a)| = [|G : Stab(x)] = |G|/|Stab(z)]. 


Example 1.39 (Spring 2015, # 5). Let G be a finite group, H < G, and set |G : H| = p for p prime. 
Let nz be the number of subgroups of G conjugate to H where K is conjugate to H if dg € G such 
that gkg~'! = H. Prove that ny = 1 if H is normal and that ny = p otherwise. 





Proof. First, by the definition of normal if H is normal then gHg~! = H for all g € G. Thus 
nx = 1 in this case. Now suppose that H is not normal. Let X := {set of subgroups of G}. We 
form the group action G x X — X by conjugation which maps subgroups to subgroups (well-defined): 
(g,H) — gHg~'. Next, we look at the orbit of H under the action: G- H = {gHg™!: 9 € G}. So we 
see that | orbit(H)| = ny = |G- H|, which is the quantity we are looking for. By the orbit-stabilizer 
theorem, we have that 


IG) IG| IG| 


ny =|G-H|= = = : 
BGG gees gle =H) © INSU 





From this we establish two possible cases. In case I, we consider that H = Ng(H) so that ny = 
|G|/|H| = |G: H] = p and we are done. In case II, we must consider the possibility that H # Nc(H) 
where H < No(H) < G so that p = [G: H] = |G: Nc(H)|-|Nc(H) : H]. Then by assumption and 
since p is prime we have that [|G : Ng(H)| = 1, which implies that H is normal — a contradiction to 
our assumption. So in this case we have that ny = p, as required. 














Example 1.40 (Fall 2013, #1). Let G be a group, and let H be a subgroup of G. If every prime p 
dividing n := |H| is at least [|G : H], prove that H is a normal subgroup of G. 


Example 1.41 (Spring 2011, #2). Prove that if G is a finite group containing no subgroup of index 
2, then any subgroup of index 3 is normal in G. 


Lemma 1.42 (Burnside’s lemma). Suppose that a finite group G acts on a finite set X. Define a 
function f :G — N by letting f(g) be the number of points of X fixed by g: f(g) = |{x EX: g-4 =2}}. 
Then the number of orbits of this action is equal to 


#(orbits) = |X/G| = a > f(g). 


geG 
In other words, the number of orbits is the average number of points fixed by the elements of G. 


Exercise 1.43. Let G be a group acting on a set X. Show that if 71,72 € X lie in the same orbit, 
then their stabilizers are conjugate subgroups of G. 


1.5 Fundamental theorem of finitely generated abelian groups 


Proposition 1.44 (Inveriant factor decomposition). If G is a finitely generated abelian group, then 
there is a unique (!) expression of G = Z" x Zn, X +++ X Zp, where r > 0, nj > 2, and niy1 | n; for 
1<i<.s. Herer is called the free rank and the n; are called the invariant factors. We see that G is 
finite — > r=0, that |G| =n,---n,, and that if p is a prime factor of |G| then p|ny. 


Proposition 1.45 (Primary decomposition for finite abelian groups). Let |G] =n < co and suppose 
that the prime factorization isn = p{'---pp*. Then G & A, x --- A, where |A;| = p?'. Moreover, for 
each A;, A; & Z 1 Xx Zi, where By > Bg >--- > Be > 1 and Pi +---+6;=a;. The prime powers 


B; 
Dp; 





are the elementary divisors of G. 
Corollaries of the previous proposition include the following: 
@ Bik Ay = Zia ee Bed ig) =I; 
e Ifn=p;'---p,*, then Z, = Zygor X+2+X Zeon. 


e Let G be a finite group and let p,,---,p; be the distinct primes dividing its order with 
Pe Syl, (G). Then TRAE: (2) PG forall 1 <7 < sand (1) G2 Pix Py x~-* x Py. 


Particular examples of these decompositions include the following: 
eG=2Z,X 2415. Then G= Z x Z3 x Z3 X Zs and the elementary divisors of G are 2, 3,3, 5; 
e G= Zo X Zo has elementary divisors 2,5,9 and G = Z x Zs X Zo. 
e Also, note that Z x Z15 has no element of order 9 whereas Z19 X Zo does. 


Example 1.46 (Spring 2013, #2). Write down a complete list of abelian groups of order 270. 
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1.6 Misc results on groups 


Proposition 1.47 (Normal-indexed subgroups). If G is a finite group of order n and p is the smallest 
prime dividing |G|, then any subgroup of index p is necessarily normal. Note that such a subgroup of 
minimal prime order need not exist. In particular, any index-2 subgroup H < G such that |G: H] =2 
is normal in G: in fact, HIG. 


Example 1.48 (Properties of left cosets). For fixed choices of g € H, the cosets of the group H are 
defined by gH = {gh: h € H}. Given a normal N <i G, the set of left cosets of N in G forms a 
partition of G: 

G= U gN. 


gEG 


We have that two cosets are equal, uN = vN, for some u,v € G iff v-'u € N. All cosets have the 
same size. 


Example 1.49 (Properties of cyclic subgroups). If |z| = n < oo for some element x € G, then the 
order of the a“ power element is given by |x*| = n/ gcd(n,a). In particular, if H = (xv) then this cyclic 
subgroup is also generated as H = (x*) iff gcd(a,n) = 1. Every subgroup of a cyclic subgroup is also 
itself cyclic. In the cyclic group case, we have a complete converse to Lagrange’s theorem. Namely, if 
H = (x) with |z| = |H| =n < ov, then for each distinct a | n there are unique (!) cyclic subgroups of 
FH of order a: S = (x) where d = n/a has order |S| = a. 


Example 1.50 (Products of groups). For any two H, K < G, we have that 
AK :={hk: he H,ke Kk}. 


The order of such indirect product groups satisfies the following formula: |HK| = |H|-|K|/|H K\. 
This product group is itself not necessarily a subgroup of G. However, whenever K < G (with H < G), 
then HK <G. Alternately, if H, kK < Gand H < No(K), then HK <G. 











Fact: |The number of conjugates of a subset S C G is the index of the normalizer of 5, |G : Ne(S)], 
where No(S) = {g € G: gSg7! = S}. 





Some classifications 
(1) |G| = p leads to a cyclic group; 
(2) |G| = p? leads to an abelian group, isomorphic to one of Z, x Z, or Z,2; 


(3) |G| = pq: (i) if pt q—1, then G is cyclic; and (i) if p | q — 1 we have one cyclic and one 
non-abelian case; 








(4) |G| = p®, with p ¥ 2: all lead to abelian cases: one of Z,3, Z,2 X Zp, or (Zp)?. 
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RING THEORY 





2.1 Basics 


Definition 2.1. A ring R(+,-) is a set together with two binary operations such that (i) R(+) is an 
abelian group with additive identity a+0=0+a=<a; (i) R(-) is a monoid satisfying a(bc) = (ab)c 
with multiplicative identity la = al = a; and (iii) the distributive laws relating the two operations 
hold: a(b+c) = ab+ac and (a+ 6)c = ac+ bc. Note that we do not require multiplicative inverses nor 
that multiplication is commutative. We have the following general containment structure: 


group > ring > commutative ring > domains. 


In a field, we add in inverses with respect to - and require that - is commutative. 





Commutative ring 
Ring 
Abelian group 
Group 


Field 
Integral domain 











Misc definitions. 





e R* is the set of units of R which forms a group under x (hence, the group of units). 
e An example of a zero divisor in Z is 2-3 = 0. 
e Ina commutative ring the operation - becomes abelian. 


An (integral) domain is a commutative ring with identity 1 # 0 with no zero divisors: 
ab=0 = a=Oorb=0. Any finite integral domain is a field. 


e A unit is an element in the ring with a multiplicative inverse, i.e., a € R such that a“ € R 
exists. The product of two units is a unit. Units may not commute under multiplication. 


e A nilpotent element a € R is an element such that there is a n > 1 such that a” = 0. For 
example, in 8Z, or equivalently mod 8, 2 is nilpotent since 2? = 0. 





e A polynomial p(x) € Rix] is reducible if dq(x),r(x) € Ria] (not units) such that p(x) = 
q(a)r(@). 
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To show that S C R is a subring it must be non-empty and closed under (—) and (x). The relation “is 
a subring” is transitive. 














Example 2.2 (Spring 2013, #6). Let p be a prime number, and let F, be the finite field with p 
elements. How many elements of F,, have cube roots? 














Definition 2.3 (Ideals). The motivation for defining ideals is similar to that behind defining normal 
subgroups of a group G. We seek that if 7+ a,/+6€ R/I are cosets that (I+ a)+(1+b)=I+a+b 
and (I +.a)(I+ b) =I + ab. Now a left ideal is a set J C R such that for all x,y € J and for all r € R: 
x+y€Tlandraz € I. We see that all elements of an ideal are of the form ryx, +--+ +7rpr, € I. Also, 
0 € I (always since +a € J) and the multiplicative identity |1 € J iff J = R|. 
Variants. We define the left ideal 














RI ={ryapt---+rntn: ne Nr; € R,x; € Ih, 


and do similarly for the corresponding right ideals, [R. We can also define sets like Rx and of course 
RR to be the principal ideal generated by x defined by RaR = {rjyxr; :7;,7; € Rh. 

Properties. [+ J is the smalest ideal of R containing both J and J. Additionally, [J = {a,bi+-+-+anbp : 
a; € I,b; € J} is an ideal contained in 1M J (but it may be smaller). It is also the smallest ideal 
containing the set {ab: ae I,b € J}. In particular, it is immediate that JJ CIN J. 


To prove that J C R is an ideal, we need to check that J is non-empty, that it is closed under (+), 
and that it is closed under (*) by all elements of R. 


For any n € Z, nZ is an ideal of Z (and these are the only ideals of Z). The natural projection 
Z— Z/nZ is called reduction modulo n. 


Example 2.4 (Fall 2013, #4). Let R be a commutative ring with identity. 


a. Let I,J be ideals of R, and let P be a prime ideal of R. If JJ C P, prove that either J Cc P 
or J CP; 


b. Let A, B,J all be ideals of R. If J C AUB, prove that either J C Aor! C B. 


Definition 2.5 (Ring homomorphisms). A ring homomorphism ¢: R — S, satisfies the following: 
(i 
(ii 


(iii 


(a +b) = (a) +4(b) for all a,b R: 

Sab) ode) torall abe R. 

o(0r) = 0s; 

(iv) If d is surjective or S is an ID, then d(1g) = 15 


) 
) 
) 
) 








If ¢ is a ring homomorphism, then | Ker(¢) = {x : ¢(x) = 0} is always an ideal). If J is any ideal, 








then the map R > R/T defined by r+ r+ / is a surjective ring homomorphism with kernel I. 
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Theorem 2.6 (The isomorphism theorems for rings). The first isomorphism theorem for rings states 
that if 6: R > S is a ring homomorphism then: 


(1) Ker(@) is an ideal of R; 
(2) Im(@) is a subring of S; 
(3) Im(¢) = R/ Ker(¢). 


Similarly, the second isomorphism theorem for rings states that if R is a ring, S C R is a subring, and 
I is an ideal of R that: 


(1) S+TI is a subring of R; 
(2) SOT is an ideal of S; 
(3) (S+1I)/I2=S/(SOT). 


Theorem 2.7 (Chinese remainder theorem). Jf A,B C R are ideals we call them coprime if A+ B = R, 
which is the same as Ja € A,b € B such thata+b=1. The Chinese remainder theorem states that if 
I,, In, ..., Ip, are pairwise coprime ideals of R and if l= 1,N---A Ip, then 





BY S| Riek eX By igs 


under the isomorphism I + a++ (I; +a) x--- x (i, +a). If R is commutative, then I = [,--+ Ig. 


2.2 Representative questions from past comprehensive exams 


Example 2.8 (Fall 2015, #3). Which of the following are isomorphic? 








(a) Ri = Q[x]/(x? — 1); 
(b) Ry = Q[a]/(a? — 2); 
(c) R3 = Qla]/(x* — 3); 
(d) Rs = Qlx]/(2? — 4). 
Proof. Recall that | A := F[z]/(p(2)) is a field iff p(x) is irreducible over F'|. Thus Ry and Rg are fields 











by Eisenstein where the other two choices are not since they split into linear factors over Q. And we 
know that we cannot have an isomorphism between a field and a non-field. To show that Ro ¥ R3 
we need to find a contradiction in the properties of the elements of each respective field. Namely, by 
splitting field theory properties we have that R, & Q(/2) and R3 & Q(V3), but for example, 3 is not 
a square in Ry: (a+ bV2)? =3 — a?+4+ 2b? =3 and 2ab/2=0 — a=0Vb=0, but a? =3 nor 
2b” = 3 have rational solutions. Now since $(x + 1) — $(a— 1) = (x +2) — 4(x— 2) =1, we have that 
(x +1), (a — 1) are coprime, as are (x + 2), (a — 2). So by the Chinese remainder theorem we see that 
Ry = Qia)/(a — 1) x Qla]/(a@ + 1) = Q x Qand similarly for Ry. Hence R,; & Ry. Noting also that Q 
is not a field since (0,1) - (1,0) =0. 














Example 2.9 (Spring 2015, #2). Which of the following are isomorphic? R, = Z|2]/(5), Ro = 
Fs[2]/(2? — 1), and R3 = F;[2]/(x? + 1)? 
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Proof. Here we may write F; = {0,1,2,3,4}. Factorizing over this finite field shows that 2? +1 = 
(x +a)(x +b) = (x —a)(x +. a) = 2? — a? B (x — 2)(x@ + 2) = x? — 4. So both polynomials x? — 1 and 
x* + 1 split into linear factors in Fs[z]. Now we see that in each case the ideals formed by these linear 
factors are coprime: 3(z + 1) + 2(2 —1) = 1 = (a — 2) — (a+ 2) = —4 = 1. Then by the CRT, we 
obtain that R3 & F;[2]/(2@ +4) x F;[2]/(7 +1) = Fs x Fs, and similarly, Ry © (5)? so that Ry & R3. 
It remains to show that also R, = Ro, R3. 

Since 5 = (2+2)(2—z2) is reducible in Z|z] with the ideals (2+7) again coprime to one another, by the 
CRT we find that Ry = Z[2|/(2+2) x Z|2]/(2—2). Consider an arbitrary non-identity element a+ b2 in 
the ring Z[s]. We consider the behavior of adding multiples of this element (first modulo 2 +2): a+ bi 
(mod 2+2),...,5(a+ bs) = (24+2)(2 —2)(a+ bt) = 0 (mod 2+2). Hence 1 < ord(a + 2) < 5 (since 
we assumed that this element was not the identity). So by order considerations we have obtained that 
R, = Zs x Zs & (Fs)? since 5 prime implies that Z; is in fact a finite field. Then all three rings are 
isomorphic to one another. 


Example 2.10 (Fall 2015, #8 and Spring 2017 #8). Let B be a commutative ring and let f = )7}._) bj" 
for b; € B. Prove that f is nilpotent iff the b; are nilpotent. 






















































































Proof. In the reverse direction, we first claim that the sum of any two nilpotent a,b € B is also nilpotent. 
Indeed, for if a” = b™ = 0, then (a+b)"*™ = SOE" ("4") a'b), where i+ j = n-+m which implies that 
we always have at least one of i > or 7 > m. By extension (and/or the multinomial theorem) we can 
see that the sum of a collection of nilpotent a; € B is also nilpotent, i-e., if aj"! =--- = ai" = 0, then 


(ay +--+ +a,)™*°t™ = 0. This then implies necessarily that if the b; are nilpotent for all0 <i<n 
then there is some power m such that f(x)” = (>>, biz") =0. So f is nilpotent too. 


In the forward direction, let m > 1 be such that f(x)’ = 0. Then deg(f(xz)”) = nm and 


0= (>: no) = Ant" +++-+ aye + bo, 
=O 


where the coefficients a; € B are uniquely determined by the }; and the power m. Surely the equation 
above must hold when we specialize the indeterminate x +> 0: 


f(x)" 


and so we have determined that bo is nilpotent. This shows also that —bo is nilpotent, and so f(x) —bo = 
x(b,x" | +--++b,) must be nilpotent. Then we repeat the same argument used for bp to show that 
b; is nilpotent, and so on by induction, to obtain that 6; is nilpotent for all 0 <i<n. And we are 
done. 








x=0 

















Example 2.11 (Fall 2012, #5). Let R be a commutative ring and set f(x) = aptair+---+a,2" € R[x 
a zero divisor in the polynomial ring R[x]. Show that there is a non-zero element b € R such that 
bay = ba, =--- = ba, = 0. 








Example 2.12 (Spring 2015, #6). Let J be a non-zero ideal of Z{a| and suppose that the lowest degree 
of a polynomial in J is n and that J contains a monic polynomial of degree n. Prove that I is a principal 
ideal. 


Proof. Let f(x) = 2" + anya"! + +++ + a,x + aq denote this magical stated monic polynomial of 
degree n which we are given to exist. We surmise that we must prove that J = (f), i-e., J is principal 
with generator f. To show this we can use subset containment. Namely, we must show both that (i) 
(f) C I; and that (ii) J C (f) so that J = (f). For (i) it is easy enough to see that if m € J is any 
fixed element then clearly (m) C I since rm € I for all r € R. Now to show (ii) we let g € J and use 
the monic property of f to write g = f-q+r where deg(r) < deg(f). Since q- f € I and g € I, we 
must then have that r= g—q- f € I. But we have by hypothesis that the degree of f is minimal in 
I. Hence, r = 0 which shows that g € (f). 
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2.3. Other topics on rings 


An ideal generated by a single element is called a principal ideal. A domain in which all ideals are 
principal is called a PID. As an example, mZ + nZ = dZ where d = gced(m,n). Also, since for b € R, 
bE (a) — > b=ra (a divides b in R, or equivalently, (a) C (b)), we have that nZ CmZ <=> m|n. 
An ideal M of R is called mazimal if M 4 R and the only ideals of R containing M are M and R 
itself. | Every non-zero ideal in a PID is maximal. 














Example 2.13 (Spring 2017, #7). Let R be a commutative ring with 1, and let M be a principal 
maximal ideal. Prove each of the following: 


1. Show that there is no ideal I such that M? CI ¢ M; 


2. Give an example of a ring R and a maximal ideal M to show that this statement is false if M 
is not assumed to be principal. 











Proposition 2.14 (Irreducibility in PIDs). In a| PID], a non-zero element is prime iff it is irreducible. 





Proposition 2.15 (UFDs). An UFD is an integral domain in which every element has a unique (!) 
factorization into irreducibles. In a UFD a non-zero element is prime iff it is irreducible. 


Every PID is a UFD. In particular, every ED is a UFD |. 














Proposition 2.16 (Facts). Well recall that: 


e PID = UFD; 
e Ra UFD => R[x] is a UFD; 


e ED => PID, but not every PID is an ED. Euclidean domains possess a division algorithm. 
Every ED is a UFD. 


e If F is a field, then F\a], F[[x]] is an ED, and hence a PID (where a PID is a commutative 
ring). 


e RanID = Riz], R[[x]] both IDs. 


Let R be a commutative ring. Then M is a maximal ideal iff R/M is a field. Also, R\x|/(I) = 
(R/I)[x] — and in particular, |I prime implies that (1) is prime in R{x]|. However, it is NOT true 
that if I is maximal in R then I is maximal in R[x]. Finally, if R is a commutative ring, then 
R[x] isa PID = > Risa field. If R is commutative, then R is a field iff the only ideals of R are 0 
and R itself. 
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Integral 














For r € R, r # 0 and r not a unit, r is irreducible if whenever r = ab with a,b € R then one 
of a,b is a unit. A non-zero element p € R is prime if (p) is a prime ideal <=  plab implies 
that pla or p|b. An irreducible element is not necessarily prime: Take 3 € Z[,/—5] and observe that 
3 | (2+ V—5)(2 — V—5) = 3?, but neither of 2+ —5 is divisible by 3 in R. 


Definition 2.17 (Prime ideals). An ideal P is prime if P # R and ab € P implies that a € P or be P. 
If R is commutative, then P is a prime ideal iff R/P is an integral domain. Mazimal ideals 
are prime in commutative rings, though the converse is false. |In general, prime = > irreducible. Ina 
PID, we have that prime <= irreducible. Similarly, in a UFD we have that prime <=> irreducible. 
In Z, maximal ideals are the same as prime ideals. | Every maximal ideal is prime. 


























Fact: In a quotient ring, 7, + J = x2 + J] implies that x, — x2 € I. 


Example 2.18 (Fall 2016, #2). Let R be an integral domain containing a field F’. Show that if R has 
finite dimension as a vector space over F’, then R is a field. 


Example 2.19 (Spring 2014, #4). Let R be a principal ideal domain. Show that if P 4 (0) is a prime 
ideal, then P is maximal. 


Example 2.20 (Fall 2013, #3). Let I be the ideal (n, x? +2242) in Z[z]. For which n with 1 <n <7 
is J a maximal ideal? 


Example 2.21 (Notable cases and facts). Collected from various sources: 
e The ideal J := (2,x) is NOT principal in Z[z] since x € I: 


(2,0) = {2p(x) + x- q(x) : p,q € Zz] 
= {polynomials in Z|x] with even constant term}. 


Thus we conclude that Z[{z] is not a Euclidean domain. However, Q[z] [S an ED. 
e If the ideal (a,b) = (d) is principal then we can show that d = gcd(a,). 


e Z|/—5] is NOT a UFD, and hence is NOT a PID: 6 = 2-3 = (1+ /—5)(1 — V—5). 


alg 


e N(q) prime implies that a is irreducible. (Proof strategy: Try taking N(az +b) = a? +0’, 
which is a norm an looking for prime factors. ) 


e (Z/pZ)|x] is a PID for p prime. However, Z[x]/(p) is a PID, where Zz] is NOT a PID. 
e x*?+1is NOT a perfect square in Z[z], but it is in Z/2Z[z}. 

e If R is an integral domain then deg(pq) = deg(p) + deg(q). 

e If R is an integral domain, then the units of R[x] are precisely the units in R. 

e Ran integral domain => R[z] is an integral domain. 

e Rx] has zero divisors = > R has zero divisors. 

er? +4eELP=I-T, but 2? +4 cannot be written as a single product q(x)p(z) in Z[z]. 
© Rix|/() RB. 

e Z(22| is an integral domain, but NOT a UFD. 


Example 2.22 (Characterizations of units and nilpotent elements). Let R be an integral domain and 
let f = SY) ix’ € R[x]. Then f is nilpotent precisely when all of the a;’s are nilpotent, and f is a 
unit precisely when aj, d2,...,@, are nilpotent and ao is a unit in R. Let g := 30. b)2" € R[[a]]. Then 
g is nilpotent precisely when all of the b; are nilpotent, and g is a unit whenever ag is a unit. 


Example 2.23 (Spring 2012, #4). Let R be a commutative ring with identity and let R* be the group 
of invertible elements of R. Prove that R\ R* is an ideal if and only if R has a unique maximal ideal. 
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IRREDUCIBLE POLYNOMIALS 





3.1 Irreducibility criteria 


Theorem 3.1 (Gauss’ lemma). Let R be a UFD with field of fractions F, and let p(x) € Rix]. If 
p(a) is reducible in F |x] then it is reducible in Rix]. More precisely, if p(x) = A(x)B(x) for some 
non-constant A,B € F[x], then there are non-zero r,s € F such that rA(x) = a(x) and sB(x) = b(x) 
and p(x) = a(x)b(x) in Riaz]. The contrapositive of Gauss’ lemma is also often useful. 


An example gives that 7x is reducible in Z|] but not in Q|z] since 7 is a unit in Q. 


Proposition 3.2 (Roots and irreducibility). We have the following two characterizations of reducible 
polynomials of small degree: 


(1) Let F be a field and let p(x) € F [x]. Then p(x) has a factor of degree-1 iff p(x) has a root in 
F, i.e., da € F such that p(a) = 0. 





(2) A polynomial of degree 2 or 3 over a field is reducible iff it has a root in F. 


Proposition 3.3 (Rational roots theorem). Let p(x) = anx" +---+a1x%+ a9 be a polynomial of degree 
n with integer coefficients. If r/s € Q is in lowest terms, and r/s is a root of p(x), then we must have 
that rlag and s\an, i.e., we have the more useful characterization that if the linear factor ax + b|p(x) 
for integers a,b, then ala, and blag. In particular, if p(x) is monic in Z[x] and p(d) £ 0 for all dao, 
then p(x) has no roots in Q. 


Example 3.4 (Fall 2017, #2). Find a factorization of 


f(x) = 6x* — 42° + 242? — dr — 8, 





into prime elements of Z|z]. 


Example 3.5 (Spring 2012, #5). Prove from first principles that the polynomial p(x) = 2x? + x + 2 
is irreducible over Q/z]. 


Proposition 3.6. Let I be a proper ideal in the integral domain R, and let p(x) be non-constant and 
monic in R\x|. If the image of p(a) in (R/I)[x] cannot be factored in (R/I)|x] into two polynomials of 
smaller degree, then p(x) is irreducible in Riz]. 





Theorem 3.7 (Eisenstein for PIDs). Let P be a| prime ideal] of the integral domain R, and let f(x) = 
x" +++++ ao be a polynomial in Rix] for some n > 1. Suppose dy_1,...,41,49 are all elements of P 
and suppose that ag ¢ P?. Then f(x) is irreducible in R[z}. 














Theorem 3.8 (Eisenstein for Z). Let p € Z be prime and let f(x) = a" +--+ + a,x + ap € Zia}. 
Suppose that pla; for alli =0,1,...,n—1, but that p? tao. Then f(x) is irreducible in both Z[x] and 
Q|x] (by Gauss’ lemma). This is the same as the previous theorem for the prime ideals (p) (p prime) 
of the integral domain Z. 


Example 3.9. Consider the following: 


(a) Prove that x’ + 48x — 24 is irreducible in Q{z]. 


(b) Show that f(x,y) = 24+ 2°y? + xy? + y is irreducible in Q(z, y]. 





Proof of (a). By Eisenstein for the polynomial ring Z|x] with the prime ideal (3), we find that the 
polynomial is irreducible over Z[z]: the polynomial is monic with 3|48, 3|(—24), and 3? + (—24). By 
the contrapositive to Gauss’ lemma, the polynomial is also irreducible over Q/z]. 














Proof of (b). We apply Eisenstien to Q|x, y| = Qly|[z] for the prime ideal (y) € Qly], Indeed, (y) is a 
prime ideal as Qly|/(y) = Q is a field and hence an integral domain. Moreover, f is clearly monic with 
all non-leading terms divisible by y, and with constant term not divisible by y?. 














Example 3.10. Another example which implicitly uses Eisenstein’s criterion in the integer polynomial 
case shows that the following polynomial is irreducible whenever p is a prime integer: 
ppl) 


DP 
PUPA aa tpt 5 a+péZ{z]. 





Example 3.11 (Fall 2018, #7). Prove that f(z) = z+ + 1 is reducible modulo every prime p, but 
irreducible in Q|z]. 
3.2 Towards field theory 


Proposition 3.12. The maximal ideals in F |x] for F a field are the ideals (f(x)) generated by irre- 
ducible polynomials in F. 


Proposition 3.13. Let g(x) be a non-constant monic element of F'|x| and let g(x) = fi(a)"! +++ fr(a)™ 
be its factorization into distinct irreducibles. Then 


Fia]/(g(@)) = Flal/(fila)™) x +++ x Fla] /(fe(a)"*). 


Notice that for F' a field, F[z]/(x) = F[[x]|/(z) = F. 





Example 3.14. We have that C © R/(x? +1) and that K := Q/(x? +1) = Q(2). 











Example 3.15 (Fall 2014, #5). Let f(X) = (X’—-1)/(X —1) = X®°+ X°+.---4+1. Prove that f is 
irreducible over F3, but not over Fv. 
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4 FIELD THEORY 





4.1 Basics and definitions 


The characteristic of a field F is either zero (no such integer exists for many infinite fields) or some 
prime p: ch(F’) = 0,p. For finite fields, the order of the field F is always some power of a prime p”. 
If ¢: F + F” is a homomorphism of fields, then either ¢ = 0 is the trivial homomorphism, or ¢ is 




















necessarily | injective |. The ideal (p(a)) is maximal when p(x) is irreducible over F. Let F C K CL 
be fields. Then [L: F] = [L: K]- [kK : Fl. 











Example 4.1 (Spring 2016, #8). Let p be prime and set qg = p” for some positive integer n. Show 
that the map x +> x? is an automorphism on F,, to itself. Describe all automorphisms on F 4. 


























Example 4.2 (Fall 2014, #3). Let R,S be commutative rings with 1, and let f : R > S be a ring 
homomorphism. Prove that if R is a field, then either f is injective of S = 0. 


Definition 4.3 (Field extensions). If the field AK is an extension of the field F’, written K/F for 
K a field extension of F, then we write [Kk : F|] = dimp(i) as the dimension of K as a vector 
space over F’. The extension K := F(a) is simple and the element a is a primitive element for the 
extension. The element a € K is said to be algebraic over F is a is the root of a non-zero polynomial 
f(x) € F[x] with coefficients in F. Suppose that Ay, Ky C K are subfields. Then the composite 
field, K, Ko, is the smallest subfield of K containing both Ky and K 2. In such a case, we have that 
[kK se kK] < [Ay : kK] : [Ko : K}. 


If a, 8 are both algebraic over F, then so are a+ 8, af, a/6 (for 6 #0), and a! (for a 4 0). 


Theorem 4.4 (Important Characterizations When Adjoining Primitive Elements). Let F' be a field 
and p(x) € Fla] be irreducible. Suppose that K is an extension of F containing a root a of p(x) and 
let F(a) denote the subfield of K generated by a over F. Then 


F(a) = Flz]/(p@)). 
A corollary of this result is that if deg(p(x)) =n, then 
F(a) = {ap + qya+---+a,10"':a,€ F} CK. 


The roots of an irreducible polynomial p(x) over F' are algebraically indistinguishable in that the fields 
obtained by adjoining any one root of the polynomial to F' are all isomorphic. 


Definition 4.5 (Minimal polynomials). A polynomial f(x) € F[z] has a as a root iff mrq(x) | f(x) 
in Fa]. A monic polynomial over F' with a as a root is the minimal polynomial for a over F iff it is 
irreducible over F’. Let m,(a) denote the minimal polynomial of a over F’. Then F(a) = F[z|/(m_(x)) 








and in particular, |[F'(a) : F] = deg(m,(x)) = degp(a) |. 








Example 4.6 (Fall 2016, #5). An algebraic integer is the solution to a monic polynomial with coeffi- 
cients in Z. 


(a) Show that a is an algebraic integer if and only if {1,a,qa?,...} generates a finite rank Z- 
module. 


(b) Let a be an algebraic integer and let p(x) = 2” + a,_;2""' +--+ + a,x + ay be a monic 
polynomial with coefficients in Z which has a as a root and which is irreducible in Z[x]. Let 
R:=Z{a|. Prove that a is a unit in R if and only if ag = £1. (HINT: Consider 1/p(2).) 


Example 4.7 (Spring 2012, #6). Let L/K be a finite extension of fields and suppose a,b € L are 
elements such that [A (a) : K] =3 and [K(b) : K] = 2. What are the possibilities for [A (a+ 6) : K]? 
Prove that your answer is correct. 


Example 4.8 (Fall 2012, #8). Let a := V5 and B := V2. 
(a) Prove that the degree of the field extension Q(a, ()/Q is 6; 
(b) Prove that the degree of the field extension Q(a + 2)/Q is 6; 


(c) Find the minimal polynomial of a + 6 over Q. 




















Example 4.9. Let K := Fy = Z/2Z and set g(x) = x? +2 +1, which is irreducible in F(x). Let 
L := F,[z]/(g(z)). Then L/K has degree 2 and L = {a+ b6: a,b € Fy} where 6? = 0 +1. 
































Definition 4.10 (Frobenius map). If K is a field of characteristic p, then the map v(x) +> x? is an 
injective (surjective) map from kK > K. 


Example 4.11 (Spring 2017, #2). Consider the polynomial 

















Determine the number of irreducible factors of f(a) over (1) Q; (2) Fa; and (3) Faas. 


Example 4.12 (Spring 2015, #1). Complete each of the following subproblems: 


(a) Prove that the polynomial f(X) = X° +X? +1 = (X° — 1)/(X? — 1) is irreducible over Q; 











(b) Find the factorization of f(X) over Fig. 





4.2 Splitting fields of polynomials 


Definition 4.13. The extension field K/F is a splitting field for the polynomial f(x) € F[a] if f(x) 
factors completely into linear factors in K |x] and does not split completely into linear factors over 
any subfield of K containing F. By a key theorem, we know that if f(x) € F'[a] then there exists an 
extension field K’/F' which is the splitting field for f(x). A splitting field of a polynomial of degree n 
over F is of degree at most n! over F’. 





Example 4.14 (Splitting fields of special polynomials). First, the splitting field for f(x) = (x? — 
2)(a? — 3) is Q(V/2, V3) and is hence of degree 4 over Q. Subfields of degree 2 over Q are given by: 
Q(a) for a € {V2, V3, V6}. Second, since 


gi +4 = (2? + 2)? — 42? = (2? + Qe + 2)(x? — 2x + 2), 
the splitting field of this polynomial over Q is Q(z) which satisfies only [Q(z) : Q] = 2, despite being a 


polynomial of degree 4. Additionally, the polynomial splits as 2? —2 = (x — W2)(a —ww/2)(a —w? V2), 
so its splitting field is Q(W/2,w), which is a degree-6 extension over Q. 
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Example 4.15 (Spring 2014, #3). Find the degree of the splitting field of the polynomial f(x) = 2° —7 
over each of the following fields: 


(a) Q 
(b) Q(¢3), where C3 is a primitive 3" root of unity; 











(c) F 3 (the finite field with 3 elements). 





Example 4.16 (Spring 2012, #7). What is the cardinality of the splitting field of f(x) = x? — 1 over 
F4,? Same question over Fy4o. 


























Example 4.17 (Cyclotomic fields and splitting fields of x” — 1). First, we require some notation and 
definitions for the n” roots of unity when n > 2. A generator for the cyclic group of all n“” roots of 
unity is a primitive n'” root of unity. Writing ¢, := e?"’/" there are exactly ¢(n) primitive roots and 
these are of the form ¢* for 1 < a < n where gcd(a,n) = 1. We define Q(¢,,) to be the cyclotomic 
field of the n™ roots of unity. It follows that Q(¢,) is the splitting field of f(x) = 2" —1 over Q. For 
p prime ¢, is a root of the irreducible polynomial 








®,(z) =a? 1 +aP7%+---+24+1, 


which then in turn implies that ®,(x) is the minimal polynomial of ¢, over Q. Then we see that 


[(Q(Gp) : Q) = p—1. More generally, |[Q(¢n) : Q| = g(n) |. 


Example 4.18 (The spliting field of x” — 2 for p prime). See also page 541. The splitting field of x? — 2 
is Q(¢,, 7/2), which is a degree p(p — 1) extension over Q. 

















Definition 4.19 (Separability of polynomials). A polynomial f(x) € Fa] is called| separable | (over 
F) if it has no multiple roots in F. Otherwise the polynomial is inseparable. For example, the 






































polynomial f(x) = x? —t is irreducible over F2, but is inseparable over F(t) since its two roots +t 
are indistinguishable in this field. Also, this polynomial is inseparable since D,|f] = 0 in Fy and Jt is 
algebraic over F9. 














Proposition 4.20 (Characterizations of separability by the derivative). A polynomial f(x) has a mul- 
tiple root a iff a is also a root of Dz| f(x), 1.e., f(x) and D,|f(x)] are both divisible by the minimal poly- 
nomial fora. In particular, f(x) is separable iff it is relatively prime to its derivative: gcd(f, Dz|f]) = 1. 


Example 4.21 (Fall 2012, #6). Let f(x) € Q/z] be a rational polynomial irreducible over Q. Prove 
that f(a) has no multiple (repeated) roots in C. 











Corollary 4.22 (Irreducibility and separability). Every | irreducible} polynomial over a field of 
characteristic 0 (for example, Q) is separable. A polynomial over such a field is separable iff 
it is the product of distinct irreducible polynomials over F. We also can prove that every irreducible 
polynomial over a finite field is separable. A polynomial in Fla] is separable iff it is the product of 
distinct irreducible polynomials in F{z]. a 





























If F is a field of characteristic p, then for any a,b € F' we have that (i) (a+b)? = a? + bP; and (it) 
(ab)? = ab’. One corollary of this fact is that if F is a finite field of characteristic p then every element 
of F is a p power (notationally: F = F?). 
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4.3. More on cyclotomic polynomials and their extensions 











Definition 4.23. Let ju, denote the group of n“” roots of unity over Q. Then we have that | un = Z/nZ 
where the group operations are * in both, ie., 4, is a multiplicative group. The cyclotomic polynomials 
are defined as the first sequence: 


(x)= [] («—¢4), deg(®,(x)) = o(n) 
aes 


= =|Ja- gl dyn 


d\n 


x” -1= [][ (e-9 =[] Sala) 


G@=1 d|n 





For example, ®g(x) = 7 —-x +1, ®,(x) = x?" !+---+2+1, and we have that ®2,(r) = ©,(—2) for 
prime p. The cyclotomic polynomial ©®,,(”) is seen to be an irreducible monic polynomial in Z[2] of 
degree ¢(n). Then as a corollary of this fact, we have that both [Q(¢,) : Q| = ¢(n), and ®, (x) must 
be the minimal polynomial of any n“” root. of unity. 


As an example (following from the preceeding section), we find that Q(¢g) = Q(z, V2) since ‘Ss +Q= 
V2 (see page 555). Note that in general, we have that ¢, + cP) = 2- cos(2m/p). Also, 3 = (1 +2). 
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5 GALOIS THEORY 


Definition 5.1. We have some new uses of previous notation: 





(1) An isomorphism 0 : K > K is an automorphism of Kk. The collection of automorphisms of 
K is the group Aut(A’) which is a group under composition of functions and Aut(K/F’) (see 
below) is an important subgroup. 


(2) The element o € Aut(K) fires a € K if ca =a. If F C K is a subfield and o fixes all 6 € F, 
then we say that o fires the field F’. 


(3) Let Aut(A/F’) denote the collection of o € Aut(A’) which fix F’. 





(4) If H < Aut(k), then the subfield of Kk fixed by all of the elements of H is called the fixed 
field of H. 


Proposition 5.2. Let K/F be a field extension and suppose that a € K is algebraic over F'. Then for 
any a0 € Aut(K/F), oa is a root of the minimal polynomial of a over F, i.e., Aut(K/F) only permutes 
the roots of irreducible polynomials in F|a}. 


Proposition 5.3. Let E be the splitting field of f(x) € F\a| over F. Then | Aut(E/F)| < [E: F] with 
equality only if f(x) is separable over F’. 


Definition 5.4 (Galois groups and Galois extensions). We say that K is Galois over F’, and write that 
K/F is a Galois extension, if | Aut(K/F’)| = [kK : F]. If K/F is Galois, then 

Aut(K/F) is the Galois group of K/F’, also denoted by Gal(K/F’). If K is the splitting field over F 
of a separable polynomial f(x) € Fx], then K/F is Galois. Moreover, if f(a) € Fa] is separable, then 
the Galois group of f(x) over F is the Galois group of the splitting field of f(a) over F’. 





Alternately: A Galois extension H/K is an algebraic extension that is both normal and separable. 
In a normal extension H/K, every polynomial that is irreducible over K is either irreducible over H 
or splits into linear factors over H. A polynomial f is again separable in H if it has only distinct roots 
in H iff its formal derivative D,|f] does not have any roots in H. 


5.1 Some preliminary and motivating examples 


Example 5.5. The field Q(V2, V3) is Galois over Q since it is the splitting field of f(x) = (2? — 
2)(a? — 3). Any automorphisms o,7 € Gal(Q(V2, V3)/Q) are completely determined by their actions 
on the generators V2 and V3: V2 > v2 and V3 > +V3. In particular, we define 


Jv25 -V2 
a) er Soe 
J V23 V2 
"") V3 -Vv3' 
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or stated more explicitly as the mappings 








o:at+bV2+cV3+dvV64> a—bV24+cv3 —dv6 
T:a+bV24+cV34dV6+> a+ bV2 —cV3 — dv6. 























Then as we can easily compute, 
Gal(Q(V2, V3)/Q) = {1,0,7, 07}. 


Moreover, there is a distinctive pattern to the subgroups of this Galois group and their corresponding 
fixed fields shown for illustration below: 





Subgroup | Fixed field 
{1} Q(v2, V3) 
{1,0} Q(v3) 














TEorr Q(v6) 
eee: Q(v2) 
LTO. OF} Q 





Example 5.6. The splitting field of x? — 2 over Q is of degree 6 since 


-14+/-3 


Ia SAD 2p, for p= 3 = 2 


Hence, the splitting field of this polynomial is Q(W/2, p- 2). Notice that there are technically nine 
possbilities for automorphisms permuting these roots, but not all of these turn out to be automorphisms 
of the full field. To simplify our considerations, we can use our notation for the generators W/2 and p. 
Then any o in the Galois group maps 72 > {W2, pv2, p?W/2} and/or p > {p,p? = —(1+ p)} (ie., 
p? +p+1=0). In particular, we define 


= V2 — pv¥/2 
ee ee 4 


fo 


p> p=—(1+p) 





, which implies together with the observation that or = To’, 








Then as we can compute, |o? = T? = 
that 





Gal(Q(¥72, C3)/Q) = (0,7) & $3. 


Example 5.7 (Non-Galois extensions). First, we see that Q(W2) is NOT Galois over Q since o sends 
V2 > {+W2,+1- V2} — and only two of these possibilities are actually elements of the field itself. 
We do however note that this degree-4 extension corresponds to the composition of the two degree-2 
extensions Q C Q(V2) C Q(W2). In these two sub-cases, both of Q(V2)/Q and Q(V2)/Q(vV2) are 
in fact Galois extensions since they are quadratic extensions (splitting fields of some x? — D). 
Secondly, we note that the inseparable extension F2(x)/F2(t) corresponding to the splitting field of 
the polynomial f(x) = x? — t is NOT Galois since this extension can only possibly have the trivial 
automorphism. 















































Example 5.8 (Important). The extension F,»/F, is Galois since F,» is the splitting field over F,, of 
the separable polynomial x?” — x. In this case, the automorphism o, : Fyn — Fyn given by a + a? 












































is surjective. We can also deduce that of = 1, so that )Gal(F,./F,) is cyclic| of order n and hence 














isomorphic to Z/nZ. 
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Example 5.9 (Simplifiying Observations by Hamed and Daniel, Fall 2018). We have the following 
isomorphism properties of special Galois groups: 


e Gal(Q(W/2,2)/Q) & Za x Zo; 
e Gal(Q(¢s)/Q) = (Z/8Z)* = Zy x Zp. 


5.2 The fundamental theorem of Galois theory 


Theorem 5.10 (Key Result). Let G:= {1 =0,...,0n} be the subgroup G < Aut(K) with fixed field 
F. Then |kK : F] =n = |G|. An important corollary of this result is that the extension K/F is 
Galois iff it is the splitting field of some separable polynomial over F. 


Theorem 5.11. Let K/F be a Galois extension and set G := Gal(K/F). The fundamental theorem 
of Galois theory states that there is a bijective correspondence between the subfields E of K containing 
F (K—E-—F) and the subgroups H < G (1—H-—G). This bijection is given by the correspondences 
E — {The elements of G fixing E} and {The fixed field of H} < H. The exact statement of this 
theorem is reproduced from Dummit and Foote (page 574) below. 





Theorem 14. (Fundamental Theorem of Galois Theory) Let K / F be aGalois extension 
and set G = Gal(K /F). Then there is a bijection 


K 1 

subfields E | subgroups H_ | 

of K E <> of G H 

containing F | | 

F G 
given by the correspondences 

the elements of G 
E —_ , 
fixing E 
the fixed field H 

of H 


which are inverse to each other. Under this correspondence, 
(1) (inclusion reversing) If £1, E2 correspond to Hi, H2, respectively, then Fy C E2 
if and only if Hz < Hy 
(2) [K : E] =|H| and [E : F] = |G: A|, the index of H inG: 


K 
| } JAI 
E 


| } IG: A 
F 











Example 5.12. We have now two good ways to see that Q(V2, V3) = Q(V2 + V3). The first 
way is to look at conjugates of the roots of a = V2 + V3 and deduce that its minimal polynomial 
is f(z) = at — 10x? + 1. This minimal polynomial is irreducible where Q(/2 + V3) is clearly a 
subfield of the Galois extension Q(vV2, V3). Thus by order considerations these two fields must be 
equal. The second way is a consequence of the fundamental theorem. Namely, only the automorphism 
1 € {1,0,7, 07} fixes 2+ V3, so it must be the case that the fixing group for this field is the same as 
that for Q(V2, V3). 


5.3. Finite fields 


We have some basic facts about finite fields and their Galois groups and extensions: 


Zk 


























e If [F : F,] = n, then |F| = p” and F is isomorphic to the splitting field of the polynomial 
f(x) =a" —2. 


























e We have that Gal(F,»/F,) = (ap) = Z/nZ. Moreover, since the Galois group here is abelian, 
every subgroup of it is normal, which then implies that each of the subfields F,,a for d|n are 
Galois over F,,. 





























Proposition 5.13 (Distinct irreducibles over finite fields). The polynomial x?" — x is precisely the 
product of all the distinct irreducible polynomials in F,|x] of degree d where d runs through all the 
divisors of n. We then have the following consequences of this observation: 























e The irreducible quadratics over Fz are the divisors of (xt — x)/(a(x —1)) =a? +241. 








e The irreducible cubics over F2 are divisors of (x® — x)/(a(a@ —1)) = 2° + 2° +---+24+1= 


(oe +24+1)(2? + 27 +1). 

































































e We have that ia ~ F,[z]/(f(x)) for f(x) irreducible| of degree n. For example, Fo{x]/(a* + 
z+1)e Fe [x] /(x4 +2 34]\)& Fig. 




















5.4 Special Galois groups 





Regarding cyclotomic extensions and abelian extensions over Q, we first have that | Gal(Q(¢,)/Q) = (Z/nZ)* 











where we have the correspondence a (mod n) ++ oq for oa(¢n) := ¢%. An interesting case gives us 
the first example so far of an abelian extension of degree-4: Q(¢5)/Q has the cyclic Galois group 


(Z/5Z)* = Z/4Z. 
Corollary 5.14. Suppose that we have Ky, Kz both Galois extensions of F with Ki Kyo =F. Then 








Gal( kK, Ko/F) = Gal(K,/F) x Gal(K2/F’). 


Let n = pi'---py* denote the factorization of n into distinct prime powers. Then the cyclotomic 
fields Q(¢,%:) intersect only in the field Q fori =1,2,...,k, and their composite field is precisely the 
cyclotimic field Q(¢,). Hence, we obtain that 


Gal(Q(6n)/Q) = Gal(Q(Gp21 )/Q) x «++ x Gal(Q(G 2 )/Q). 


Equivalently, we obtain our previous result from the Chinese remainder theorem which states that 


(Z/nZ)* = (Z/py'Z)* x »-- x (Z/pyZ)™. 


5.5 Galois groups of polynomials 


Theorem 5.15 (Symmetric Galois groups and general polynomials). For indeterminates x1, 22,...,2n, 
the general polynomial 


f(x) =(@—2)---(4@# — ,) = 2" — syn" + son” * +--+ (—1)" 5p, 
over the field F'(s51, S2,..., Sn) 1s separable with Galois group of Sy. 
Definition 5.16 (Discriminants of polynomials). The discriminant of the roots x; of f(x) is the square 


product: 
D:= [[@: ;—2;)° VD = [[ (2: Gy) 


t<J t<j 


Properties of discriminants. 
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e We have that D = 0 iff f(a) is NOT separable, i.e., when the roots 71, %2,...,2%, are not 
distinct. 


e D is symmetric in the roots of f(z) and is hence fixed by all of the automorphisms in the 
Galois group of f(z). 


e Since D € F and /D = [Ti<j(ti-— 2), VD is always contained in the splitting field for f(z). 





Proposition 5.17. The Galois group of f(x) € F\x] is a subgroup of An iff the discriminant D € F 
is the square of an element of F. 


Polynomials of degree 2 











Here, by renormalization if necessary, we have that f(x) = 2? + br +c and|D = b? — 4c} 





e The polynomial f is separable iff b? — 4c 4 0 (i-e., no repeated roots in this case). 


e The Galois group of f is a subgroup of Sy = Z/2Z, the cyclic group of order 2. This Galois 
group is trivial (© A) iff b? — 4c is a rational square. 


e Ifthe polynomial f is irreducible, the the Galois group is isomorphic to Z/2Z since the splitting 
field is the quadratic extension F(VD). 


Polynomials of degree 3 


Here, we consider the polynomial f(x) = x? + ax? + bx +c under the change of variable 7 4 y — a/3 
to obtain the polynomial g(y) = y? + py+q. Under this substitution, the splitting fields of both f and 
g are the same and these two polynomials have the same discriminant D = —(4p? + 27q’). 


(a) If g is reducible: (i) 1,1,1 leads to the trivial Galois group; and (ii) 1, irreducible of degree 2 
leads to a Galois group of degree 2. 


(b) If g is irreducible: 
e A root of f(x) generates an extension of degree-3 over F’ so that the degree of the 
splitting field over F' is divisible by 3. 
e The Galois group is a subgroup of $3 (either Ag or all of S3 itself). 
e The Galois group is | Az = Z/3Z| iff D is square in F’. 














e If D = h? for some h € F, then the splitting field is obtained by adjoining any 
single root of f to F. The resulting field is Galois over F of degree 3 with a 
cyclic group of order 3 as its Galois group. 





e If D is not square in F’, then the splitting field of f(x) is of degree 6 over F’, and 


hence | F(0, VD) | for any single root J of f(x). The resulting extension is Galois 
over F' with Galois group 53. 














Polynomials of degree 4 


Here we have f(x) = x* + ax? + bx? + cx + d and then g(y) = y4 + py? + qy +r under the change of 
variable z +> y —a/4. Let the roots of g(y) be a1, a2, a3, a4, and let G denote the Galois group for the 
splitting field of g(y). We are primarily concerned with the case where g(y) is reducible: 





e Case degree 1,3 split: Then G is the Galois group of the cubic from above. 


29 


e Case degree 2, 2 split (both irreducible): Then the splitting field is the extension F'(./D1, D2) 
where D,, Dz are the two discriminants of the irreducible quadratics. 


e In the last case, if D, = h?- Dz for some h € F, then this extension is quadratic and G & Z/2Z. 


5.6 Practice problems 


Example 5.18 (Spring 2018, #5). Compute the Galois group of «* — x? — 6 over Q. 


Example 5.19 (Fall 2017, #4). Find all primitive elements in the field extension Q(V/2, V3)/Q. Justify 
your answer. 


Example 5.20 (Fall 2017, #8). Show that f(z) = x? — 3x — 1 is an irreducible element of Z[z]. 
Compute the Galois group of the splitting field of f over Q and over R. 














Example 5.21 (Spring 2017, #6). Find the Galois group of the splitting field of the polynomial 
f(x) = x2? — x +1 over each of the following fields: 

















1. Fo; 
2. R; and 
3. Q. 


Example 5.22 (Spring 2016, #1). Let F = Q(V2, V3). List all intermediate fields K such that 
QcK C F, and find all elements a € F such that F = Q(a). 


Example 5.23 (Spring 2015, #3). Let K be the splitting field over Q for an irreducible polynomial of 
degree 3. What are the possibilities for [Ak : Q|? Give an example to show that each possibility does 
occur. 


Example 5.24 (New Algebra Comp Exam Problems, #4). Find the Galois group of the splitting field 
for f(x) = x2? — 7 over K = Q(V—3). 
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Go SOLUTIONS TO OTHER ASSIGNED 
PROBLEMS 


Example 6.1 (Spring 2016, # 5). Is the ring Z[2z], where (27)? = —4, a PID? If not, give an example 
of a non-principal ideal. 





Proof. Let R := Z[22] be the base ring and let the ideal J := (2,22) of R. We show that this ideal is 
not principal. Notice that 2,22 do not divide each other in R. Suppose that (2,22) = (f) for some 
f € R. Then 2,2: € R implies that 2 = af and 22 = bf for some a,b € R. Consider the non-negative, 
multiplicative norm ¢: R + Rso defined by ¢(a + bz) := a? + b?. Then we can compute that 


4 = $(2) = 6(a)o(f) 
4 = (20) = o(0)6(f), 














2 
2 


which implies that ¢(f) | 4, or that @(f) € {1, 2,4}, ie, f © {+1, +2, +22}. To simplify cases, we will 
symmetrically assume (WLOG) that f € {1,2,4}. We consider the following cases: 


e If é(f) =1, then (2,22) = R, which is a contradiction because, for example, 1 ¢ (2, 22). 
e If é(f) = 2, we arrive at a contradiction because there are no elements in R of norm 2. 


e If é(f) =4, then f = +2,+22 (where we will assume that f = 2 or f = 22 for simplicity of 
exposition). 


Let’s suppose that (2, 22) = (2). Then 22 = 2g for some g € R which implies that g = 2, a contradiction 
since 1 ¢ R. If on the other hand, (2,22) = (22), then for some h € R 2 = 21-h, which is the same as 
h = -—1 €¢ R, another contradiction. Hence R is not a PID. 














Example 6.2 (Spring 2016, # 7). Let R be an integral domain. Show that every automorphism of 
R\x| that is identity on R is given by x + ax +b where a,b € R and ais a unit. 


Proof. Let o € Aut(R[2]) be such that o(x) = a,x" +---+ a,x + ao for a, # 0. Then for any degree-m 
element g(x) := byv™+-+-+b,;2+bo with m > 1 we have that o(g(x)) = a,b?,.2"""+ (lower order terms), 
which is itself a polynomial of degree mn > n with non-zero leading coefficient a,b". The leading 
coefficient is again non-zero since R is an integral domain. For the polynomial x to be in the image of 
o (which it must be since ¢ is an automorphism of R[x]), we are going to need to require that n = 1 
and that a; is a unit. 














Example 6.3 (Fall 2016, # 3). Let R be an integral domain. Suppose that r is a non-zero, non-unit, 
irreducible element of R, and let (7) denote the ideal generated by r. 


(a) If Ris a UFD, is R/ (r) also a UFD? 
(b) If R is a PID, is R/ (r) also a PID? 


Proof. For (a): NO. As a counter example, let R := C[x, y, z] and let r := ry—z*. Then R is an integral 
domain since C is a field and r is irreducible since otherwise xy — z? would factor as a homogeneous 
polynomial of degree-1. By our inspection this is not possible. It follows that x-y = z-z has two 
different factorizations in the quotient since z? + (r) = 27+ xy — 274+ (r) = xy + (r). For (b): YES. 
In a PID, an irreducible element generates a prime ideal, and prime ideals in this context a maximal. 
Hence the quotient is a field. 














Example 6.4 (Spring 2017, # 4). Prove or disprove: The following rings are isomorphic? R, := 
F5[x]/(v* +27 +1) and Rg := Fs/(a* — x? + 2? — 1). 


Proof. First we handle Rz: We can factor xt — 2° + 2? —1= (x —1)(x? ++. 2%+1). Moreover, if we plug 
in x = 0,1,2,3,—1 we can see that x? + x + 1 does not have any roots in Fs;. Then by the Chinese 
remainder theorem (CRT), we have that 

















II 

















Ro Fs xX Fs (¢]/(a? +2 4+ 1). 


In this case, taking a composition if necessary, we can define a ring homomorphism from Rz > Fs. 


On the other hand, suppose that there were a corresponding ring homomorphism ¢: R; + Fs. Any 
such homomorphism takes the form ¢(f) = f(i) for some i € Fs. But since 24+ x? + 1 should be zero 
in the quotient, and since +4+2?+1 + 0 upon substitution of x = 0,1, 2,3, 4, we have a contradiction. 
Thus the two rings cannot be isomorphic. 


























Example 6.5 (Spring 2018, # 3). Let R be a commutative ring with 1. Suppose an ideal J in R is 
such that xy € J implies that either x € I or y” € I. Let 


VI :={r€ R:r” € I for some integer n > 1}. 


Show that VT is the smallest prime ideal containing I. (Here, “smallest” means that any other prime 
ideal containing J, contains VI. Hint: remember to prove that VJ is an ideal, which is also prime.) 


Proof. Show that VI is an ideal. Since 0 = 0! € I we know that VI is non-empty. Now suppose that 
x,y € VI. We need to show that +y € VJ. By the definition of VJ, we have that there are n,m > 1 
such that «”,y” € I. By applying the binomial theorem, 





For any 0<i<n4+m, either i >norn+m—i>~m. So it follows that x'y"t™~* € I, which implies 
that «+y € VI. Then because J is an ideal, for any a € R, (ax)" = a"x" € I. So ax € VI and hence 
we have proved that VJ is an ideal. 

Show that VI is prime. Suppose that x,y € Rand that xy € VI. Then by definition there is a positive 
natural number n > 1 such that (xy)" = x"y” (by commutativity) is in J. By the construction of J, 
we know that either x” € I or (y")™ = y"™ € I for some m > 1. In the first case, x € VJ, and in the 
second case y € VI. Thus we have shown that VJ is a prime ideal. 

Show that if P is prime and I C P, then VI C P. Suppose that P is a prime ideal containing J and 
suppose that « € VI. We need to show that « € P. Now since x € VI we must have that x” € JC P 
for some n > 1. Since P is itself prime, either x or x"~! is in P. In the first case we are done. In the 
second case, we have that x"~! = a2(x"~*) € P, so we can repeat the same argument inductively to 
show that x or x”? is in P. Since n is a finite natural number, we can eventually see that we must 
have that « € P. Hence we have shown that VJ is the smallest such prime ideal containing J. 




















Example 6.6 (Spring 2018, # 4). Suppose that R is a commutative ring with 1 such that for every 
x € R, there is some natural number n > 1 such that x” = x. Show that every prime ideal of R is 
maximal. 
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Proof. An ideal M is maximal iff R/M is a field. Let P be a prime ideal. We already know that 
R/P is an integral domain since P is prime, so it suffices for us to show that each non-zero element of 
R/P has a multiplicative inverse. We will use the bar notation to denote reduction modulo P when 
considering any non-zero x € R/P corresponding to x € R. For convenience in notation, for this fixed 
x let y := XZ. Suppose that n > 2 is the guaranteed natural number such that 7” = x. Then we can 
see that 2” = y” = Z = y, or equivalently that y(y”"' — 1) = 0. But since R/P is an integral domain 
and we have assumed that y 4 0, we know that y"~“! = y-y"-? = 1. Thus y"~ is our desired inverse 
for y. 














Example 6.7 (Fall 2015, # 1). Let F be a finite field and let M be an invertible n x n matrix with 
entries in F’. Prove that M™ — I, is not invertible for some integer m > 1. 


Proof. Select any n x 1 vector v 4 0 with coefficients in F’. Because F' is finite there are only finitely- 
many choices for the vectors in the sequence v, Mv, M?v,.... By the pidgeonhole principle we must 
have that M‘v = M/v for somei 4 j. Letting u := M‘v, we see that M’~‘u = u, or that (M?~*—- I, )u = 
Miu — I,u = u—u=0. So we can conclude that either M/~* — I, is not invertible (in which case 
we are done), or that it is invertible which would imply that u = 0. But we can always select a u such 
that u 4 0 since if we could not pick such a wu (i.e., if we had that M’v = 0 Vv) then this would imply 
that M = 0. And that would be a contradiction to our hypothesis on the invertibility of M. 














Example 6.8 (Fall 2015, # 7). Show that for any field F' and any integer d > 1, there exists at most 
one finite multiplicative subgroup G C F \ {0} of order d. 


Proof. We know that any polynomial of degree n over F has at most n roots since F' is a field. For 
d > 1, consider the polynomial p(x) € Fx] defined by p(x) := 24 — 1. Now if a subgroup G of 
order d exists, then Ve € G, e is a root of p(x). But if there were another distinct subgroup H with 
|H| = d and where Jf € H such that f ¢ G, then we would have found d+ 1 distinct roots of p(x), a 
contradiction. 

















Example 6.9 (Fall 2015, # 4). Justify the following completely: 


(a) Give an example of a degree-6 Galois extension F'/Q with a non-abelian Galois group. 
(b) Give an example of a degree-6 Galois extension K’/Q with an abelian Galois group. 


Proof. For (a): Let F be the splitting field of f(z) = 2? — 2. Since f is irreducible (by Eisenstein, 
for example) the extension F/Q is Galois and has degree at most 3-2 = 6 over Q. Letting a := W2 
denote the real cube root of 2, we see that Q(a) C F, but that this inclusion is not an equality because 
Q(a) C R where F ¢ R. Hence we must have that [F’ : Q] = 6. We also know that since deg(f) = 3, 
the Galois group at hand is a subgroup of $3, so it must in fact be isomorphic to all of $3, which is not 
abelian. 

For (b): We consider the cyclotomic field K = Q(¢;) where ¢7 := e?7”" is a primitive 7” root. of 
unity. Then A’/Q is a cyclotomic extension which is Galois with cyclic Galois group (Z/7Z)* = Z/6Z. 
Cyclic groups are abelian so we have produced the desired example. 












































Example 6.10 (Spring 2016, # 1). Let F = Q(V2, V3). List all intermediate fields K such that 
QcK C F, and find all elements a € F such that F = Q(a). 


Proof. The field F = Q(vV2, V3) is the splitting field of (x? — 2)(x? — 3) and so is a Galois extension 
over Q. Let G := Gal(F’/Q) and notice that the automorphisms 6 € G are determined by their actions 
permuting the leading sign of the generators V2 > +V2 and V3 — V3. Let o,7 € G be defined by 
o(V/2) = —V2 and 7(V3) = —V3, ie., so that o(a + bV2 + eV3 + dV6) 4 a— bV2 + cV3 — dV6 and 
T(a+bV2+eV/3+dvV6) 4 a+bV2—cvV/3-—dv/6. Then we can see that or(a+ bV24+ cV3 + dvV6) 6 
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a—b/2—cV/3+dv6, so that or 4 0,7, but where 0? = 7? = (oT)? = 1. SoG = {1,0,7,07} & Z)x Zp is 
the Klein 4-group. By the fundamental theorem of Galois theory, the subfields K such that QC K C F 
are in bijective correspondence with the fixed fields of the distinct subgroups of G. For the sake of 
completion we can list them. In summary, these K are given by Q({) for 8 = V2, V3, V6. 

Now for the second part of the question. A basis for F over Q is given by {1, V2, V3, V6} so 
that every element of F is of the form a := a+ b¥24+ cV3+dy‘6 for some a,b,c,d € Q. By order 
considerations on the degrees of the minimal polynomials of the elements a of these forms, we have 
that F’ = Q(a) precisely when a is not strictly contained in any of the subfields K from above. This 
happens when at least two of the b, c,d coefficients are non-zero. 




















Example 6.11 (Fall 2016, # 2). Let R be an integral domain containing a field F’. Show that if R 
has finite dimension as a vector space over F’, then R is a field. 


Proof. Since R is an integral domain, we just need to show that every non-zero r € R has a multiplica- 
tive inverse. Fix this r 4 0 and consider the ring homomorphism ¢: F'{z| > R that is the identity on 
F and maps «+> r. Since [R : F] = n < oo is finite dimensional, it follows that Ker(¢) 4 {1} has a 
non-trivial kernel. We also know that Ker(@) is a prime ideal in Fz]. Then Fa field => Flaz]isa 
PID, so that F'[z]/ Ker(@) is a field. This implies that x has an inverse in this quotient field. By the 
first isomorphism theorem for rings, Im(¢) = F'|a]/ Ker(@), therefore r has an inverse in R. 














Example 6.12 (Fall 2016, # 4). Let K/F be a Galois extension whose Galois group is the symmetric 
group 53. Is it true that K is the splitting field of an irreducible cubic polynomial over F’? 


Proof. The answer is YES. We now need to be more rigorous and prove our claim. Suppose that L 
is the fixed field of the transposition (12) € $3. Then [ZL : F] = 3, and since L is a subfield of a 
separable extension, L is a separable extension of F’. It follows that there is a primitive a € L such 
that L = F(a). Let g(x) denote the minimal polynomial of a. We claim that K is the splitting field 
for g over F’. 


To see this, notice that since K/F is a Galois extension, the conjugates of a are contained in K. 
So if S is the splitting field for g over F’', then S C Kk. Now by construction, S > L. Then since 
[L : F] =3 and |[K : F] = 6 and the dimension of any sub-extension of Kk divides 6, it must be the case 
that S is a degree-3 extension or a degree-6 extension, In the former case, S = L and in the latter case 
S = Kk. We pull a clever observation out of the solutions to notice that (13)L is the fixed field of the 
permutation (13)(12)(13)~1 = (32). So by the fundamental theorem of Galois theory, (13) Z 4 L — and 
hence L cannot be a Galois extension of F'. Then L is not the splitting field of g over F’ which leaves 
us with S=K. 
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MORE PRACTICE PROBLEMS 
FROM PAST EXAMS 





7.1 Problems specific to modules 


An introduction to modules is given in Chapter 10 of Dummit and Foote. 





Definition. Let R be aring (not necessarily commutative nor with 1). A left R-module 
or a left module over R is aset M together with 
(1) a binary operation + on M under which M is an abelian group, and 
(2) an action of R on M (thatis, amap R x M — M) denoted by rm, forallr € R 
and for all m € M which satisfies 
(a) (-+s)m=rm+sm, forallr,s € R,meM, 
(b) (rs)m=r(sm),_ forallr,s € R,m € M, and 
(c) r(m+n)=rm+rn,_ forallr€ R,m,ne M. 
If the ring R has a | we impose the additional axiom: 
(d) lIm=m, forallme M. 











We see importantly that Z-modules are essentially the same as abelian groups. Note that we have 
an analogous sub-module criterion: N is a submodule if x + ry € N for allr € Rand az,y € N. 
Representative problems from past comprehensive exams include the following samples: 


Example 7.1 (Spring 2018, #8). A R-module M is called irreducible of M 4 0 and the only sub- 
modules of M are 0 and M. Now suppose that R is a commutative ring with 1 and that M is a left 
R-module. Show that M is irreducible if and only if M is isomorphic to R/J for a maximal ideal J of 
R. 


Example 7.2 (Spring 2017, #5). Give an example of a module M over Z[x] which is torsionfree (for 
all f € Zaz] and m € M, f-m=0 implies f = 0 or m = 0), but not free. 


Example 7.3 (Spring 2016, #6). A R-module M is called faithful if rM =0 for r € R implies r = 0. 
Let M be a finitely generated faithful R-module and let J be an ideal of R such that JM = M. Prove 
that J = R. (HINT: Adj(A) - A = det(A) - I.) 


Example 7.4 (Fall 2015, #8). Let R be a commutative ring and let f(X) = ee cX* be a nilpotent 
univariate polynomial with coefficients c; € R. Show that the coefficients c; are also nilpotent. 


Example 7.5 (Fall 2016, #3). Let R be an integral domain. Suppose r is a non-zero, non-unit, 
irreducible element of R, and let (r) denote the ideal generared by r. 


(a) If Ris a UFD, is R/(r) also a UFD? 
(b) If R is a PID, is R/(r) also a PID? 


Example 7.6 (Spring 2016, #5). Is the ring Z[22], where (22) = —4, a principal ideal domain? If not, 
give an example of a non-principal ideal. 
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Example 7.7 (Fall 2017, #7). Let R := Q[z, y]. Is R an Euclidean domain? Is R a unique factorization 
domain? 


Example 7.8 (Spring 2011, #5). Suppose L/K is an algebraic field extension, and that R is a subring 
of L containing K. Prove that R is a field. 


7.2 Fall 2017 exam problems 


(2) Find a factorization of f(x) = 6x* — 4x? + 24x? — 4x — 8 into prime elements of Z[z]. 


(3) Let A and B be finitely generated abelian groups such that A x A ~ Bx B. Prove that 
ASB. 


(4) Find all primitive elements in the field extension Q(V/2, V3)/Q. Justify the answers. 











(6) Let p be prime and let G be any p-subgroup of GL,,(F,). Prove that there is a non-zero vector 
v € FY such that gu = v for all g € G with respect to the natural action of GL,(F,) on F%. 
(Group actions question). 





























(8) Show that f(a) = x? — 3x — 1 is an irreducible element of Z[z]. Compute the Galois group of 
the splitting field of f over Q and over R. 














7.3 Spring 2017 exam problems 





(2) | Consider the polynomial f(x) = vol = ee x”, Determine the number of irreducible factors 


of f(x) over each of the following fields: (a) Q; (b) Fa; and (c) Faoas. 









































(6) | Find the Galois group of the splitting field of the polynomial f(x) = 23 — x + 1 over each of 
the following fields: (a) F2; (b) R; (c) Q. 



































7.4 Spring 2016 exam problems 


(2) Show that two commuting complex square matrices share an eigenvector, without using the 
result that they are simultaneously triangularizable. 


(4) Let G be a finite group and let H < G be a proper subgroup. Prove that the union of all 
conjugates of H is a proper subset of G. Show that the conclusion need not be true if G is 
infinite. (Group actions problem) 


7.5 Spring 2015 exam problems 





(1)| (a) Prove that the polynomial f(x) = 2° + 23 + 1 = (x9 — 1)/(x? — 1) is irreducible over Q; 
(b) Find the factorization of f(x) over Fy. 























(3) Let K be the splitting field over Q for an irreducible polynomial of degree 3. What are the 
possibilities for [AK : Q]? Give an example to show that each possibility does occur. 


(7) (a) If n is prime and F(z) is an irreducible polynomial over Q of degree n, prove that the 
Galois group of F' over Q contains an n-cycle. (b) If n is not prime, show that the Galois 
group in part (a) need not contain an n-cycle. [HINT: Consider the cyclotomic polynomial 
s(x) 
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7.6 Problems from other previous exams 


Example 7.9 (Fall 2014, #4). Let V be a finite-dimensional complex vector space. A linear operator 
T:V —V is called nilpotent if T™ = 0 for some m € Z*. Show that if T is nilpotent, then T” = 0, 
where n is the dimension of V. 


Example 7.10 (Spring 2014, #2). Let GL,,(Q) denote the group of invertible matrices with entries 
in the rational numbers. Let p be a prime satisfying p > n+ 1. Show that if A € GL,,(Q) satisfies 
A? =I, then A= I. 


Example 7.11 (Fall 2012, #1). Over a field of characteristic 0, prove that you cannot find two matrices 
A, B such that AB — BA = I. Show that the statement is false in a field of characteristic 2. 


Example 7.12 (Spring 2011, #4). Let R be a local ring, i.e., a commutative ring with identity having 
a unique maximal ideal WM. Let A be a 2 x 2 matrix with coefficients in WM. Show that the matrix 
B= A+ is invertible over R. 


37 


